Scheduling Real-Time Dwells Using Tasks with Synthetic Periods

نویسندگان

  • Chi-Sheng Shih
  • Sathish Gopalakrishnan
  • Phanindra Ganti
  • Marco Caccamo
  • Lui Sha
چکیده

This paper addresses the problem of scheduling realtime dwells in multi-function phase array radar systems. To keep track of targets, a radar system must meet its timing and energy constraints. We propose a new task model for radar dwells to accurately characterize their timing parameters. We develop an algorithm of transforming every dwell task as a semi-period task so the dwell task can meet its timing constraint and the interarrival times of the task may not a constant. We also develop an enhanced templatebased scheduling algorithm to schedule such tasks to meet the timing and energy constraints. Simulation results show that this algorithm can significantly improve the resource

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Real-time Scheduling of a Flexible Manufacturing System using a Two-phase Machine Learning Algorithm

The static and analytic scheduling approach is very difficult to follow and is not always applicable in real-time. Most of the scheduling algorithms are designed to be established in offline environment. However, we are challenged with three characteristics in real cases: First, problem data of jobs are not known in advance. Second, most of the shop’s parameters tend to be stochastic. Third, th...

متن کامل

Period Selection for Minimal Hyper-period in Real-Time Systems

Task period and deadline selection are often used to adjust the workload to the available computational resources. This paper presents a method for adjusting the periods of the tasks which obtains the minimal hyper-period. Task periods are modelled as a range of possible periods. The selected periods are not constrained to be natural numbers, but can also be rational numbers. Without this limit...

متن کامل

Scheduling Issues Arising from Automated Real-Time System Design

We have developed CIRCA, the Cooperative Intelligent Real-time Control Architecture, as a mechanism for automating the on-line, adaptive design of real-time systems. The real-time control tasks generated by CIRCA do not meet many of the simplifying assumptions made to develop traditional scheduling algorithms. We examine several problematic issues that arise in scheduling these automatically-ge...

متن کامل

Template-Based Real-Time Dwell Scheduling with Energy Constraint

This paper addresses the scheduling problem of radar dwells in multi-function phase array radars. Well-known and new challenges make it difficult to provide predictable performance for real-time dwell scheduling. We developed the template-based scheduling algorithm to guarantee the performance requirement with low on-line overhead. Simulation results show that the template-based scheduling appr...

متن کامل

Radar Dwell Scheduling Considering Physical Characteristics of Phased Array Antenna

This paper proposes novel techniques for scheduling radar dwells in phased array radar systems. In order to handle complex physical characteristics such as dwell interleaving, transmitting duty cycle constraint, and energy constraint, we propose a notion of schedulability envelope. The schedulability envelope designed offline hides the details of complex radar dwell scheduling and provides a si...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003